Visibility-based Distributed Deployment of Robotic Teams in Polyhedral Terrains
نویسندگان
چکیده
This paper presents deployment strategies for a team of multiple mobile robots with line-of-sight visibility in 1.5D and 2.5D terrain environments. Our objective is to distributively achieve full visibility of a polyhedral environment. In the 1.5D polyhedral terrain, we achieve this by determining a set of locations that the robots can distributively occupy. In the 2.5D polyhedral terrain, we achieve full visibility by simultaneously exploring, coloring, and guarding the environment.
منابع مشابه
F G Representing the Visibility Structure of a Polyhedral Terrain through a Horizon Map : Digital Terrain Models, Visibility, Data Structures, Horizons : a Horizon-based Visibility Map for Terrains
horizon map Representing the Visibility Structure of a Polyhedral Terrain through a Horizon Map We present a model for describing the visibility of a polyhedral terrain from a xed viewpoint, based on a collection of nested horizons. We brie y introduce the concepts of mathematical and digital terrain models, and some background notions for visibility problems on terrains. Then, we de ne horizon...
متن کاملExperimental Verification of a Realistic Input Model for Polyhedral Terrains
A realistic input model for polyhedral terrains was introduced in [16]. With this model, improved upper and lower bounds on the combinatorial complexity of visibility and distance structures on these terrains were obtained. In this paper, we perform experiments with realworld data to determine how realistic the assumptions of that input model are, by examining what the values of the model param...
متن کاملAutonomous robot navigation in unknown terrains: incidental learning and environmental exploration
The navigation of autonomous mobile machines, which are referred to as robots, through unknown terrains, i.e., terrains whose models are not a priori known is considered. We deal with point-sized robots in twoand three-dimensional terrains and circular robots in two-dimensional terrains. The two-dimensional (three-dimensional) terrains are finite-sized and populated by an unknown, hut, finite, ...
متن کاملTerrain Visibility with Multiple Viewpoints
We study the problem of visibility in polyhedral terrains in the presence of multiple viewpoints. We consider three fundamental visibility structures: the visibility map, the colored visibility map, and the Voronoi visibility map. We study the complexity of each structure for both 1.5D and 2.5D terrains, and provide efficient algorithms to construct them. Our algorithm for the visibility map in...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کامل